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@ Mufti-etage echo canceller. 



© In an echo canceHar for use in fuO duplex, tMo-wire, 
tfgitaf transnussion systems, saSsfactory operation at higher 
bit rates (144 Kb/second and above) is achieved by at least 
two adaftiive fiter stages (v^) opeiafir>g n tandem. In pre- 
ienred embodtm^tts, each.stage comprises a random access 
memory (RAM) (32; 34), a d^aal/^ndogue converter (38; 
40) and dtffsmwtng means (42; 44). In each stagey each 
cequence of bits in the transmmed signal address the RAM - 
^ 34) which outputs a correspomfing d^ptat wonJ to the 
digftat^analogue converter (38; 40). The oomespondnig ana> 
logue Bignaf Drom the (figrtal/ianatogue oonvertar is stAtnacted 
from the received sign^ The diRisrence signal so obtaihed 
used to update tto digital word in the RAM sO as to appfooch 
mate to echo more dosefy when the particular sequence 
recurs. The second stage d^itai/analogue converts (40) has 

V* an output range rnuch smaSer than that (38) of the first stage. 

^preferably about equal to the minimum gradation of the first 
stage i^^taV^nalc^ue converter (38). Consequently the first 



stage performs coarse cancellation of the echo ml the 
1^ second stage then further reduces tte rd^duat To enable 
"^such ftirther reduction, the updating of ttte RAM M the &st 
^ stage Is *trozen* once that stage has converged. 
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MULTKSTAGE ECHO CANCBXB^ 



Tfus nvMion relates to echo canceBers tbr use on ful 
duplGx. tHTOHmre digital t n an s mi sa i on systems^ 

In such a system, at each end of a two-wire transmcs- 
' sion Gria a transrnfttsr and a recen/er are coupled t^^ means 
of a hybrid. Theon^tcaOy, a&hou^h transmitlQr and re- 
ceiver opefate at the same time;, tte hybrid ensures ^ the 
transmitted agnaf goes out onto fine and only the far 
end ^gnal (that which was transmttled onto me One at the 
tar end) reaches the receiver* In pracSce. however, the 
receiver ^ses a recmed signal wMch compRses the far end 
sl^naf and unwanted echoes of the near end transmuted 
s^naL These echoes ongm^ on Ihe ine. saf due to 
bridged taps, and in the hytyid ftseif. due to Me tran- 
£tkyt)fkl foasL 

Because the fine attenuates the signals^ tte end 
eignaf anfvtno at the hybrid may be smaS compared to the 
echoL Consequenfly. sophtsecated echo canceOers are used 
to axtricato ttia tor end slgnaL 

Thm f& cunanty a trend to higher bit rates -nomlnaD/ 
144 IcBteeoond and ^x>ve over eiisiBr^ two^wice Enes. 
These increased rates mcanf y t M l B toe echo canceOation 
probfran because the tor end a^nat incurs higher attenu- 
afibn. Consequendy; there fs a need tor an echo canceOar 
with an frn pf oved cancelation abSty; typtcaOy at least 65 
(S. yet which is not unduVexpensiva or complex. 

Conv en tidnal echa cancetera are uauai^ of the trans- 
versal War typa or adiap&va roemoiy type. To acteve the 
improved pm C ofii iai ioa wfth such echo cancellers would 
entai tiigh costs due to the need tor h{gh precision compo- 
nents, high speed op er atiu i and, at toast to the case of the 
transversai IDter typew h^ 9>eed prooesslRg. More apedS- 
caDy; the transvereaT fiter echo canceiar would need its 
usual 0gstaI/analO9ue converter to be tugh speed and high 
resolution. In cases where one is usect the same would 
apply to its anaiogue/di^ converter. Santilarfy, tfie trans- 
versar fitter coefficients would need to be increased to 
resoTutton or numbers of bits per coetftcient These longer 
coeffictanto would also need to te updated or recalculated 
bi a shorter sampto period due to the tvgherfaft rata. 

The memory type of echo canceller would also requre 
a hfg^ resolulion c^^taUanalogua converter, posably a h«h 
resolution AAD convertor (where usecQ, and a large metnory 
which could result to a very fcxig convergence tone or time 
taicen to reach msDOTium canceUaSon. 

An ofafect of the present invention is to nutgatB the 
aforemenfioned problems of rereased fine attenuafion wfth- 
out the use of high resolution, high speed components or 
fncreased speed of processing. 

AcoofXfing to the present invention, an echo canceOer 
for a toll duplex, two-vnre digital tnansmtssion system com- 
prises at least two stages opersfiva in tandem. The first 
ctege comprtses an adapSva filter which responds to the 
transmitted signal to prevufing a digSal word which cor- 
responds to a particular sequence of bits to the transmated 
cwgnaL A dlgftaferiatague conv er t e r converts toe <^ftal word 
into an analogue sfgnaL Dfflierencing means subtracts tois 
analogue ssgnaT from toe racefved $igpaA to provide a dS- 
ference s^gnaL The adaptive filter responds also to this 
difference dgnal to adaptung tfte aforesaid c^grtal word such 
toat whan safd sequence to the transmuted signal recurs the 
analogue slgnaf conespondlng to the previously adapted 
digital word wm tend to be a closer estimate to any echo 
component of the received si^ial correspondir^ to said 
sequence. 
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The echo canceOer further comprises means for dis- 
abSng. to the first stagey adaptation of said d|g^ word 
when the difforenca signal has reached a pred^ermthed 
degree of cm^Oafidn. 

5 The second stage comprfsas an adapfive Otsr, a 

(^ftaETanafogue converter having an output rar^ signi^ 
cantly less than that m the first stage; and cfiferendng 
means. The aJaptive filter ts responsive to the same se- 
quence In the transmtoed signal as fiie first stage, to 

TO provide a (^gftat word wtuch is converted to an ar^atogue 
signal by the d^rtaS/analogue converter , Difterencing means 
subtracts the output of the low-range digdalAanalogue con- 
vertar Lwu the dffference ^gnal of the first stage to provide 
a second difforOTce signal Ibr Buppfy to a receiver. 

IS JbB second stage may laspond to toe wfioto of toe 

sequence and the fiEBt atsge respond to only a most recent 
part of the sequence, corresponcfing to the target ampStude 
portion of the ectKX WBh this e mb o da ment it is not neces- 
sary for the first stjga, with its etsiSty to handto large 

20 arr^^fitudes. to operate over toe fuff duration of the echo, 
indoding toe later period whon the echo is relatively low tn 
anq)&ludeL 

to prefsned emtxxfiments each adapfive filter conv- 
prises an adapfivo memory device, fiar exarr^ a random 
25 access memory (RAM). The afbremenfoned sequences of 
the transmitted espial m^ttien bo stcnad, fi3r example in a 
shift regMsr, and used to address the memory. 

Converuentfy, a sampia-and-hold device may convert 
the racarved siignar into a 'staircase' torm sonilar to the 
30 output of file dig^analbgue oonverter b^im appScafion to 
the (Sfsrencing cffcint 

The means for dcsabfing adaptatidn (n the fir^ stage 
Gonvenienfiy toctoda tme delay means Irtftialed when- 
ever canceBer operation has oommenoed so as to enat>le 
35 adaptation and to disabto adapta&m after the tnna delay. 
The duration of the time delay may be arranged to be at 
least as long as the time taken for the first stage to 
converge. Le. maxmuze Us canceOation effect AUemafively. 
the means tor disabling may frichxto means for detecting 
40 convergence of ttw first stage and switching means to stc?) 
the updating of fiie adapfive fifier. 

Bri^ Descnpfion of the Drawings 

45 An embodiment of the tovention «A now be descffi)edi 

fay way of exampto onfy and with refi arenco to the accom- 
panying drawnigs, fin whictc- 



Flgurei is a block (£agrm of an ectw canceOer; 

Figure 2 is a block diagram of a moc^caSon to the echo 
canceller of Figure t; and 

FI^AB 3 is a dtogram 91t»trafing operation of file canceler. 



A telephone fine or satscrfoer toop 10 is sfiown con- 
nected to one port 12 of a hytHid 14. A balance networic 
16, of oonvenfional construction, is connected to the op- 

60 po^ port l& The totrd port 20 is connected to a Iransmit- 
ter or driver amplifier 22, the input of which is connected by 
fine 24 to a data input which rec^ves the cfigilafl signal to 
be tranonitted. The tourto port 26 of toe hytKid is con- 
nected to a pre-emphasis ctrcwt 28 wfuch, uftfinatsly* to 

55 connected to a recover 30. 
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Interposed betwreen the recover 30 aiid pre^^mphasts 
circuit 2fi are two similar echo canceOer stages 1 and 2. 
respectively. The stages comprise random access memo- 
ffes 32 and 34, respectrvely. controlted by an addres^ig 
re^ster 36. The data outputs of 0ie RAMs 32 and 34 are 6 
connected to d^ital/analogue converters 3d and 40, respec- 
tively- The two d^jftab^an^ogue converters, 38 and 40 may 
both have me same nunber of gradations or slaps in their 
op er atin g ranges but tfie second stage dHjaal^natogue con- 
verter 40 has a much smaSer output range approximately io 
equal to the minlrmim step or gradation in the range ct the 
tirst stage cSigrtal/Sanatogue converter 38. Consequently, 
dtgrt^analogue converter 40. and hence the second stage, 
is capable of a smaOer output step size tfian cQgit^analogue 
converter 38 and hence the first stage. is 

The outputs of c^gitaKanatogue converters 38 and 40 
are connected to analogue <fifferencing drcuas 42 and 44, 
respectively. The outputs of tfiO dKfiarencing circuits 42 and 
44 are connected to n(Hi-lnvertlng inputs 46 and 48, re- 
spectrvely* of conrespondbig comparators 50 and 52. The 20 
Invertino inputs of comparators 50 and 52 are grounded. 
The respective outputs of comparators 50 and 52- are 
connected to 'update' or read^rmxfifyAivrtte Inputs 54 and 
SB, respectively* of RAUs 32 and 34, the output of the &8t 
stage comparator 50 being by way of a normally closed 25 
awrtch SB. The switch 58 is controled by convergence 
detection mean9 60, which has its input connected to the 
output of analogue dSiiBrBnctrig rrteans 42. 

The inputs of .the analogue differencir^ circuits 42 and 
44 are connected to sampte-antWiold ctrcuts 62 and 64, 30 
respeoSvely. In the ffarst stage, the input of sample-and-hold 
circut 62 is conr»cted to the output o0 the pre-emphasis 
circuit 28. In the second stage, the aample-and-hold ctncuit 
64 is connected to the output of the first analogue 
differenctng ctncuvt 42. The output of the second sta^e 35 
analogue <fiffererKcng ctrciBt is also connected to receiver 
30. 

ft should be noted that etthough ttie second stage 
sample-and-hofd circuit could be omitted -^tnce the stgnai 
has aheady been In sampledmeld form from the first stage - 40 
it is preferatjiy retained tjecause it also acts as a filter to 
Emit transients caused by the dynamics of stage 1 reaching 
stage 2. 

The input of addressing sftift registBr 36 is connected 
to the data or signal input firw 24. In operation a data 45 
signal, a random binary aequertce of tsits. is applted via ine 
24 to transmttter 22. The transmitter 22. wfrfch may com- 
prise a driver anqMer of conventional form, applies a 
conespondmg signal to the hybrfd 14 and thence to the 
8ubscfft>er loop io. so 

The rec^ved signal from the loop 10 comprises a 
binary data signal transrmtted from the far end of fiie loop 
with si^jeriniposed echo of the near end transmitted ^gnaL 
The echo comprises echo or^tnafing cn the loop and echo 
due to fimletranshytjrid toss. The received signat is drvertad 56 
by the hytvnl 14 to fiie pre-emphasis circuit 28. The pre- 
ernphasis cncut 28 boosts the h^ frequencies wt^ tends 
to roftuce the (fciration of fite "taiT of the ectxx The output 
of the pre-emphasis circuit 28 is convicted into a time- 
sampled format by sample-and-hold dncuit 62. The ou^ 60 
of the sample-end-hold circuit thus fias a 'staircase** form 
«^ a step every sampTng period. 

Con^derfng the transmitted data signal ag^n. the sig- 
nal on input Cne 24 is samfried at twice its bit rate and the 
resuftmg bits passed serially through the shift register 36. - 65 
(The number of samples per transmitted bit could be one or 
more than tiMO. deperufing upon the appficatioa) Thus, In 
normal operation, the ^uft register contains 2N samples of 
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a sequence con^srfsing the N most-recently transmitted t»ts, 
tncfudtng the latest tat The 2N bits which serve as the 
address for the RAMs 32 artd 34, represent 2^*^0551^0 
unique patterns of toe data signal. of the f^AMs 32 
and 34 has 2^ corresporvfing mennory locations. The value 
of N will be detemruned a ccording to the particular applica- 
tion. In ttvs embocfimertt N « 8. with 2 samples per 
tranamttted b& Each menwy tocaSon contsns a multaiit 
word, in ttis case 16 bits. 

When a particular tA is t>elng transmitted, the N bit 
sequence compri^ng 9\at bit and the prececfing (N-i) trans- 
mitted bits, provides, via the shift register 38, which is 
docked at twice toe Diput ^igr^ rate, the 2N txt address for 
the RAM 32. The 16 bit binary word from the correspond- 
ing rrtemory location of RAM 32 is applied to 
digttal/arttlogue converter 38, wfvch converts ft to an . ana- 
logue voltage of a particular value. Anatogue differencing 
circutt 42 suttstracts toe o ut put fiom <^ital^analogue con* 
verier 42 from the discrete voltage level then appearing at 
the output of aentple-and-hold c&cuit 46 to provide a dif- 
ference ^gnaL 

This dHferervse £^nal comprises ttie far-end or geninne 
received agnal plus the residual transmitted signal echo 
which remains after canceSation. The far end signal is 
rKMTitaUy statistically irulependent of toe transmitted ^^nal. 
so oorreiaiion i& used to minimize (la cancel) the echo and 
leave the far end signal unaffected. In this emtxxfiment. toe 
dgn atgorfthm Is used to acMave car\oeOatioa 

AccOTcfinglyt comparator 50, conrtpares the difference 
signal from cBffererMing means 42 with zero and. depertdang 
upon the sign thereof, either adds or dutitracts "1" from the 
contents of the appropriate memory location of RAM 32. 
This process is repeated every time that particular se- 
quence appears In the Input stgnaL When the accumulated 
errors in one direction exceed a certain velue, a correction 
is made m the word appSsd to the digital/ar^atogue corv- 
verter so as to reduce the corresporufng echo velue. This 
cydlo wil wepesl each time that sequence of bits occurs and 
stmSarty for all po3Si>le sequence6r so that typicafiy wittiin a 
few secoTKls, the first stage of the echo canceler will 
converge. During ttie accumulation of errors updatir^ of 
the word in memory --toe d^gitat^analogm converter does not 
rtecessaiAy respond because it responds to only the most 
sigrdteant 6-8 bits of its Input wcvd. 

The digital/analogue converter 38 gives discrete output 
levels or gradations, so voltage resolution Is United to its 
minimum gractotton. When ttie first stos^ of toe echo can- 
celler has converged, tfte difference s^naf at the output d 
analogue differencing circuit 42 vriD sta irxiude an "echo* 
component that corresponds to the d gf e renc e between the 
mnnimum level of dig^taVtanalogue converter 38 and toe' 
actual echo value at that sample. However, Ihe second 
stage can continue to reduce the echo in tfie presem 
embotfiment because its digitaVanalogue converter 40 has a 
range eqtovalent to this minimum level of digital/analogue 
ccmrverter 38, subiect to first stage adaptation being 
"frozen*, as described below. 

Thus, the first stage difference signal is appTted to 
second stage sample-and-hoU circuit 64 and thence to 
differencing drcuit 44. The secmS stage memory, RAM 34, 
operates in fSke manner to tiiat in the first stage to ap^ to 
dtgital^analogue converter 40 a binary word from a memory 
location cone^toncfir^ to a particular combination of N bits 
in tite date signaL It should be noted toat in tiiis example 
the same N iwts are used for both the first stage memory 
32 and the second stage memory 34. The output from 
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cfigrtal/analogue convarter 40 is subtracted from the output 
cf sampfo-and-hokl arcuft 64 and the resuUir^ second 
cSfBTonce Gignai is used to t^xlate the contents of me RAM 
34, as per lha fist stagey via cornpQiBlQr S2. 

The cyds repeats for every shiftad permutatian of the 
traiamftfiod tat straaiR. as before fri stage l, unt3 the echo 
component of tha ifintautce signal is reduced to am- 
pTrtude of tfie mfirUnHini step of dgitaV'anaiague con- 
vwtsr 40. At this pofcrrt, the echo comp an ent %mD toe much 
lower m amp&tude than the actu^ received stgnal which has 
not be^ aflacted by the canceQafion prooessw as discussed 
piavkxfsiy. TTtus the leceived slgnaf has had the cqrruptOTg 
echo removed and is passed onto receiver 30 for data 
recovery and usa as cfesnnedL 

With cSgrtal/^naiogue conveilef 38 having resdution of 
N, bits and cQgft^anaioQua converter 40 having resolutiQn 
of Nr faitSi and the output range of d^gdaUanalogue converter 
40 equal to rncrumum step size of d^gftal^anaJogue con* 
vartar 38, aflar conver gen ce of both stages; echo 
component amp&ude at the output of i^iference ctncuit 44 
wS be reduced to a tatitar a^'"* ^ ^ limes its orfgtnal 
ampituda at the output of sampte/hoid 62. The echo has 
thus been reduced th s£ae torn mariy limes hlo^ than tte 
received far end signal to many times soiaOer than same. 
fa^Gtafing recovery of the nfionnatian oontainad En the for 
end s^gnaL Thus, two digdal/anafogue converters nviih few 
bOs of resofuSon can achieve the same amount of echo 
reduction (or *carKelialion*) as a ^ngta (Si^aVanalogue 
converter of h^gheriesofu&orL- 

Other embodiments of the inventton may, for reasons 
of pfscScaf concern, elect to make the full range of 
degOaUanafogue converter 40 larger than the mmimum step 
Size of <^ital/<ar^aiQgue converte' 38. 

In order for the second stage to Mher reduce ttte 
echo amplitude below flie capabflity of stage 1 alone, updat- 
ing of the memory 3a of tie first ^age must be cSsconGn- 
ited and adaptation •frozen" as soon as it has converged. 
Such cfiscontimiatibn is effected by opening switch 58 to 
disconnect the output of oornparator 50 from the "update" 
frqxit of RAM 32. Swdch 58 ts controled by mode control 
mearts 60, as deserted latar. 

This "frEezaig" of adaptation tn stage i has thefoOow- 
ing action. Whenever any specffic transmitted bit pattern 
recuR^ as tncficatad fay st^ regtstor 36, the actual echo 
vato passing through the hybrid 14 end resU&ng in sam- 
pled form at S/H 62 output is always the same (an assump- 
tion which fs vaCd for the majority of practical ^uattons). 
With stag9 1 "frozen* in the converged state, RAM 32*3 
output word m re^xmse to a^ sequence wai always be 
the sane value. Thus; the output of difforenctng cvcuit 42 
win always exhibct the same echo residue on recurrence of 
that transmlltjad pattern. U RAM 34 in stage 2 is responsive 
to the 5anr» said transndtted pattenv It will upon conver- 
gence of stage 2 contani the nec^sary value to unam- 
biguously forther reduce the echo reddue present at the 
output of summer 42 to the ampGtude. as dtscussed pre- 
vfously. of ttie minimum step size of cfigital/analogue con- 
verter 40. Taking operation and convergence with eD possl- 
bie tranantted sequences; stage 2 can thus further reduce 
ti)e echo re^due of stage 1. tor every pos^ble transmmed 
sequencg, to said minimum ampGtuda. 

Switch 58 Is controOad fay mode oontrat means 60. 
Means 60 operates under an external command. 61. the 
restart When restart is lequestedL mode control mearis 60 
doses switch 58 for a fength of 6ne sufficient to permit 
stage 1 to reconverge. After this time, switch 58 opens and 
stage 1 returns to the 'frozen" nude and remans so unta a 
new rest^ request occurs^ Restart fs activated by system 



Operation consideration. NomaRy, since stage 1 is coarsei 

stage 2 oontihuousfy adapts to handle minor tmie varying 

echo changes, wh3e stage 1 remains in the "ftoeen" mode. 

However, wtien tiie system is wiSsSaad or wfien other major 
S ecfxi path chariges oocur, a restart request is inaiated to 

ensure that stage 1 is properly s^ 

Vtfious moditicatibns are pos^bfe wQhin the ambft of 

tils present invention. For example, comparators 38 and 40 
be replaced by AX> converters. One speciSc mocti- 
10 tication is Sustraied in Fq^se 2 and Bs ope i dfi uii Bbistrated 

inFi^|ure3. 

The nrxxfified emboamertf is speofioaOy cntsnded for an 
echo cancelier far ISDN applications tn tius case, the 
fransmissfon brt rato is 160 IB^second. The shat registsr 36 

IS and botti sample/hold circuits, 62 and 64, operate at twice 
tite bit rate. le. at 320 kHZ rato (for practical reasons) thus 
yiekfing 2 samples per transmmed txL Shift register 36 is 
16 iKts fri lengm. Stage 1 RAM 32 is addressed by ordytiie 
first 8 bets of shift register 36. Thus, ft cancels onfy the 

20 early, high ampl&ide portion of the echo (0-25 micro- 
seconds after tfie pidse is trmmated). Stage 2 RAM 34 is 
addressed by aB 16 fnts <rf sfvft register 36. Thus stage 2 
cancels tiie residue erf stage 1 plus the tow amplftude 
portion of the echo from 25-50 cmoroseconds after tfie pulse 

25 is transmittsd. SSgn. < t&t acfoit of tiie echo residues is per- 
formed by comparators 50 and 52. Update inputs 54 and 
56 to RAMs 32, 34, respectively, control digital accumulator 
drci^try of conve n tio n al de^gn, to updaSe RAM contents in 
read-modr^^-writa fashion. As mentioned before. 

90 (Q;|BaVer)atogue converters 38 and 40 ttave resdufions of 6 
toS KASL 

Operation of this specific embod&nent is Blustrated n 
Figure 3. The hytHld reduces the overal echo by atMxit 10 
dB in the worst caaeL The pre-emphasts network provides 

3S hl!gh-frequency boost to reduce the relative level of the tow 
frequency "tai" of the pulse. This reduces the total number 
of bit pertods over which tite canceller needs to operate. 
Altar 8 sample periods CZS nucroseconds) the pulse taa has 
decked below the ampKtude of the stage 1 re^due Q.e. the 

40 minimum step sze of dvtat/Ianalogue 38), so operating 
stage l fbr tie second a smple pertods is tinnecessaiy. 
Stage 1 thus cancels only the higher amptiluda portion of 
the echo, there by provking echo reduction of about 35 (13. 
The resktoe passed on to stage 2 comprises the reduced 

45 Ngh level echo (first 25 microseoonds) and tiis untouched 
kMT level echo (second 29 microseconds^ Stage 2 cancels 
ttie remainkig wicanceOed echo. 

7 bit digitaiAanalogue cofiverEion in tooth stages pro- 
vides a combined canceBation capabil^ tif 70 dB. Thus, 

so the total echo reductkxi avaOatrfe. rncfufing the hybrid, is BO 
dB at 160 KhfeecondL 

An advantage of emtxxfiments of tie invention emptoy- 
ing multistage operation is tttat tii^ pemtit the resofuSon or 
accurarv cf each d^ftaten^ogue converter to be reduced 

55 suhstantiafly relative to wtiat woukj be rec^red for a single 
* stage ecf» canceller havmg an equhr^ent c^iceSation 
range. A ftirther advantage of embodunentsr empfcyying 
adaptive memory devices is that they are able to tolerate 
non-Knesfties in the reo^ved ^gnaL Moreover, when mem- 

60 cry devfoes are used in multi-sfages, norHonaarities are 
handled etiectively without the kx)g convergence times usu- 
ally associated with adaptive memory echo canceliers. For 
exarnple, such convergerv^ time m^ t)e reduced by one or 
more orders of magnrtude. 

65 
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Claims 



1. An echo canceBer fv a ftil dk^eoc, two-wire transmission 
6ysten\ oomprisfing et least two canceller stages (ttS) oper- 
afivo in tsndsfn. the first stage conpnstng^' 

flfi adaotive fitter (32; SO) re^nnave to a tnansnstted ^gnal 
to pnsvfde a succession of digftal words each oorrssponding 
lo a dtffemnt sequence of t>£t3 in satd transntttfed signal 

a dtattal/analoque eonverter (38) rasponsive to the output 
of adaptVe fitter for convertoio each said i^ital word 
into an analogue signal; 

dtfferencinQ means (42) fcv siitilitictii^ s^ analogue signal 
from a received s^nal to pravide a dtfterence signat* 

said adapt^e filter further comprtstng means (50) respon- 
sive to said difference signal to adapt each cfigjtaJ word 
such that wtien the oorresporu&tg sequence of ttte transmit- 
ted signal recurs the digital word so aOafaad wiQ produce a 
conesponding said anahsgue sigruf tending to t» doser to 
matching any echo oornponent of the receh/ed ^gnal cor- 
respondu^ to said sequence; 

Itie second stage comprissr^* 

a second adaotrve fitter (34; 52) re^XKisiva to a transmitted 
^gnat sequence that is at least part*/ ma same as that to 
wMch the first stage is responsive, said secorxl adaptive 
Idter sennng to provide a succes^n of second cSgitai words 
each correspondtng to a sanJ different sequence of bits in 
said trartsmitted ^gna^ 

a second dkiftal/anaiooue converter (40) responsve to the 
output of said secoruj adaptive fiher ior conveffihg each 
said second diktat word into a second analogue sigrial, the 
range of said second analogue signal being signfficantiy 
smaller than the range of the first analogue signal; 

dtfferwMsing mfians (44) respond to said second 
<Sgital^nalogue converter (40) mvi to the first differencing 
means (42) for subtradkig satd second analogue signal 
from said difference signal to provide a second dmieronce 
signal as the output of the echo canoelier: 

said socoruj adaptive filter comprising means ^) respor>- 
sive to said second difference signal to adapt each of satd 
second digital words in such a way that when the cor- 
re^xmdSng sequerx^ of the trananittBd signal reCurs each 
second digital word so adapted w91 produce a said second 
analogue signal tending to be closer to matchtno any echo 
component of said (Sffarenco signal correspondbig to said 
sequm^e; 

said echo canceller further comprtsing means (60) for dts- 
abfing a d aptation of said digital words tn the first stage 
adaptive fitter when said first dttference stgnal has reached 
a predetemitned degree of carKseHatton. 

2. An ecfw canceflar as defined b\ ctahn i, wherein each 
said adaptive fitter comprises an adaptive memory device - 
(32, 34) and addnsssing means for such adaptive memory 
device comprising storage means for storirtg said sequence 
of IfiQ transmuted s^naL 

3. An echo canceOer as defined tn claim 2, wherein e^2h 
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said adaptive memory device comprises a rartdom 'access 
memory^ and means responave to satd cfiffiarenoe s^jnal for 
oontroO^ a feadAriKxfifyNnila input of said rvutom access 
memory. 

5 

4. An echo canceller as ctefihed in daim 1. 2 or 3, wtierein 
the second digital/analogue converter has an output range 
substantia equaS to the mir^un stop of ttie output range 
of file first-mentioned cfigrtal^anafogue converter. 

10 

5. An echo canoeSer as defined in daim i, 2, or 3. wherein 
said means for disatifing adaptation of the d^it^ wont 
comprises tfene delay means Irtftiated on oommencenrtent of 
ecfw canceller operaficvi to enable sjch adaptafion es)d 

75 operative after the fime delay fo <fisat)l e adaptatiorv said 
fime delay being predetsmtined at a level greater than the 
convergence fime of fiie fir^ ataoe. 

a An echo canceOer as defined In daim 4. wherein said 
20 means for cfisafafing adaptation of the digital «vord comprises 
a fime delay ^ifiated on commencement of ecfio cancefier 
operacfion to enat>ie such adaptation and operative alter the 
time delay to (fisable adaptotion. said time delay being 
predetermined at a level greater fiian fiie conveiyence time 
25 erf the first Stage. 

7. An echo cancefier as defined h daim 4, wtterein said 
means for cisati&rig adaptation comprises detecfion means 
tv det ecfing oonveiigence of said first stE^e and svntehing 
so noeans. responsive to said detecfion means for prevenfing 
edaptoficMi of said d^ital word. 

8* An echo cmKeOer as defined in daim 1, 2 or 3, wherein 
each said means responsive to said differsnce signal is 
96 resfXtfisive to the sign of s^d difference s^nal k\ adapting 
said digital word. 

9. An echo canceller as dsfmed in daim 4. wherm each 
eatd mearts resixmsive to said deference signal is respon- 
40 sive to the s^ of said (SffererM sigrtaf in adapting said 
<^^tal. word. 

ia An echo canceOer as defined in daim 5, wherein each 
s^ means resportdve to s^ drfferenoe signal is resporv 
45 sive to fits sign of said difference agnal in'adapfing said 
digital word, 

11. An edio cancefier as defined in daim 6, wherein each 
said means respon^ve to said cfifference signal is respon- 

50 sive to tf^ s^ of said cfifference ^nal tn adapting said 
d^aat word. 

12. An echo canceBer as defined in daim 7, wherein each 
said means responsive to said difference s^nat is resporv 

55 sive to the sign of sanj difference s^nal tn adapting said 
digrtat word. 

13. An echo cartcener as defined in daim 1, 2 or 3, 
wherek) said first stage furttier co mp ri se s sample-and-hold 

60 means for oonverfing the received signal trom said hybrid 
into a time-sampled fimnat for appBcafion to said cfifforeno- 
ing means. 

14. An echo canceller es defined in daim 13. wtierein said 
65 second stage further comprises sample-and-hold mearis 

connected between the output of the first differencing 
means and ttw input of the secorKl differencing mear\s. 



5 



0 194 738 



10 



15* An echo canoeffef as cfeGned In any preoecfing cia'n\ 
wherein sakl first and said secoral atsoo btb resport* 
ctvo tff sauna soquenca oftfie tnansnitfisdaignaL 

16, An' echo canceSar as dained in any of daans 1 to 14, 5 
M^iefi^ €3S(S first siaoe is rasponsvva to a seQuence fliat is 



shorter lhan the seq u e n c e to wNch said seoond stage 
respo n cfe^ Iha first stage seqi^xsa ti^ng lha eaffier occur* 
nng part of the second stage sequence and oorrasponcfing 
to ^ Ngher ampfitude part of tf)8 echa 
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